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Abstract. For a linear code C of length n and dimension fc, Wolf noticed that the trellis 
state complexity s(C) of C is upper bounded by w{C) := min(fc, n — k). In this paper we 
point out some new lower bounds for s(C). In particular, if C is an Algebraic Geometric 
code, then s(C) > w{C) — (g — a), where g is the genus of the underlying curve and a is 
the abundance of the code. 



1. Introduction 

Let n be a positive integer. A trellis of depth n is an edge-labeled directed graph T = {V, E) 
with vertex set V and edge set E, where V is the disjoint union of (n + 1) sub-sets 
Vo,Vi, . . . ,Vn, such that every edge in E that begins at Vi ends at a vertex in V^+i, and 
every vertex in V belongs to at least one path from a vertex in Vq to a vertex in V^. In 
this paper we only consider trellises with Vq and Vn having just one element. 

Although the trellises are graph-theoretic objects, they play an important role in Coding 
Theory. Firstly, their use was restricted to convolutional coding. Later they were used 
also for block codes, mainly for the purpose of soft-decision decoding with the Viterbi 
algorithm. History and the state of the art of applications of trellises to Coding Theory 
can be seen in Forney ^ or Vardy's survey . 



Now to each path from Vb to of a trellis T of depth n we can associate an ordered 
n-tuple over a label alphabet, say F a finite field. We say that the trellis T represents 
a block code C of length n over F, if the set of all such n-tuples read from T is exactly 
the set of codewords of C. There might exist more than one non-isomorphic trellises that 
represents the same code. A way to measure the complexity of the trellis T that represents 
C is by means of the state complexity of T, defined by 

St{C) := max(so(T), Si(T), . . . , s„(T)) , 
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where Si{T) = \ogg\Vi\, being q = |F| and Vq, Vi, . . . , Vn, the underlying partition of the 
vertex set of T. Moreover, if the code C is hnear, and once its immersion in F" (i.e., 
the order of coordinates of C) is fixed, there exists a unique (up to a graph isomorphism) 
trelhs Tc such that for each i = 0,1, ... ,n, and any trelhs T that represents C it holds 
that Si{Tc) < Si{T). The trellis Tc is called the minimal trellis of C. However, as was 



noticed by Forney (see also [0, Ex. 5.1]), the state of complexity of Tc depends on the 
immersion of C in F". Thus one is lead to consider the so-called trellis state complexity of 
C, denoted by s{C), as being the minimal state of complexity of Tc under any immersion of 
C in F*^. We point out that the role of the state of complexity in the study of a linear code 
is comparable to the role that plays its length, its dimension and its minimum distance; 
cf. Muder ||], Forney [g. 

There are several bounds on s{C) available in the literature. Here we just mention the 
Wolf bound, as it was first noticed by him in [|18i , namely 



s(C) < w{C) := mm{k, n — k) , 

where k is the dimension of C. For further upper and lower bounds on the trellis state 
complexity of linear codes see [|16], Sects. 5.2, 5.3]. 

The study of the trellis state complexity of some types of codes (including BCH, RS, 
and RM codes) has been carried out by several authors; see ^ ^, |, ^7^. The case of 
Algebraic Geometric codes (or simply, AG codes) was treated by Blackmore and Norton 
0, and by Shany and Be'ery Their results mainly concern on AG codes on the 

Hermitian curve; nevertheless, these authors noticed that the trellis state complexity of 
an AG code C{D, G) on a curve of genus g attains the Wolf bound provided that either 
deg(G) < [deg(L')/2j, or deg(G) > [deg(D)/2] +2^-2. Otherwise, the trellis state 



complexity is lower bounded by [deg(D)/2] — g — 1; see Proposition |3]^ and Corollary 
p.l3| here. 



The purpose of this paper is to point out some new lower bounds for the trellis state 
complexity of a linear code. Propositions |2.3| and |2.5| show lower bounds on s{C) for any 



linear code C. These bounds are related to either the minimum distance or to generalized 
Hamming weights of C, and particular cases of them have been already noticed by Forney 
[^, Sect. IIIC] and by Vardy and Be'ery |T^. Their applications to AG codes led to 



an interesting lower bound on s{C) which has to do with the gonality sequence of the 
curve used to construct the code (see Proposition ^78|) . As a consequence we obtain the 
aforementioned results of Blackmore- Norton and Shany-Be'ery as well as the main result 
of this paper, namely Theorem p.9| which for an AG code C says that 



s{C) > wiC) - {g 



where g is the genus of the underlying curve and a is the abundance of the code. This 
bound is analogous to the Goppa bound on the minimum distance d of C, namely (see 
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Corollary |3]^) 

d > SiC) -ig-a), 

where S{C) := n — k + 1 is the Singleton bound on the minimum distance of C. We 
illustrate our results via Examples p.20| and |3.21 . 



2. Lower bounds on the trellis state complexity of a linear code 

Throughout this section we let C be a [n, k, d] linear code over a finite field F. Let be 
its dual with minimum distance d-^. For a fixed immersion of C (and the corresponding 
of C"*") in F", we let T and be the minimal trellises of C and respectively. 



Lemma 2.1. ([1T6|, Thm. 4.20]) st{C) = St^{C^). 



From this lemma and Forney's construction below, the Wolf bound s{C) < w{C) : = 
min(fc, n — k) follows. 

Now, according to Forney's construction of the minimal trellis T of C (see [Q), we can 
assume that the sub-sets Vq, Vi, . . . , \4 of the underlying partition of the vertex set of T 
are given by 

V, = C/Vi ® J^i , 

where Vi = ViiC) and Ti = Ti{C) are respectively the i-th past and the i-th future 
sub-codes of C, namely Vq = Tn = 0, P„ = jFg = C and for z = 1, . . . , — 1: 

Vi = {(ci, . . . , q) : (ci, . . . , Q, 0, . . . , 0) eC} , 
Ti = {(ci+i, . . . , c„) : (0, . . . , 0, Q+i, . . . , c„) G C} . 
It follows that \Vi\ is a power of |F| so that 

Si = Si{T) = k — dimF('Pi) — dimF(J^i) for each i = 0, 1, . . . , n . 

Remark 2.2. By the definition of d, Vi = for i = 1, . . . ,d — 1 and JFj = for i = 
n — d + 1, . . . ,n ~ 1. Therefore 

st{C) = max(sd_i, . . . , Sn-d+i) 

whenever 2d < n + 3; otherwise, st{C) = k. 

Proposition 2.3. For a non-negative integer t, suppose that either 2d > n + 2 — t, or 
2d^ >n + 2-t. Then s{C) > w{C) - t. 

Proof. As we already remarked, Vd-i = (0). Now suppose that 2d > n + 2 — t. If 
J-'d-i = (0), then Sd-i{T) = k and hence St{C) > k. If J-'d-i 7^ (0), then J-'d-i is a linear 
code of length at most (n — d+l) whose minimum distance is at least d. Thus, by applying 
the Singleton bound to J-'d-i, we obtain 

dimF(J^d_i) <{n-d+l)-d+l = n-2d + 2<t, 
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and hence st{C) > Sd-i{T) > k — t. Now, if 2c?-'- > n + 2 — t, from the above proof we 



obtain st±(C ) > n — k — t so that st{C) > w{C) — t {*) by Lemma |2.1j . Thus the result 



follows since the bound (*) does not depend of the immersion of C in F". □ 

Remark 2.4. If C is an MDS code, then it always hold that ma.x{2d,2d-^) >n + 2. Hence, 
as a corollary of the above proposition, we get the well known result that MDS codes 
reach the Wolf bound. 

Next we use the idea of the above proof in order to derive another new lower bound on s{C). 
This bound has to do with the generalized Hamming weight hierarchy {di{C) : i = 1, . . . , k) 
of C, where 

di{C) := min{#Supp(V) : V is a subcode of C of dimension at least i} 
is the so-called i-th generalized Hamming weight of C. Notice that di{C) = d. 

Proposition 2.5. For an integer i with 1 < i < k, suppose that either di{C) > n + 2 — d, 
or di{C^) >n + 2-d^. Then s{C) > w{C) - i + 1. 

Proof. Let di{C) > n + 2 — d. Since the length of Td-i is at most n — d + 1, then 
#Supp(J?-d_i) < diiC) by the hypothesis on di{C). Thus d\mY{.^d-i) < by the definition 
of and since Vd-i = (0), we have that st{C) > k — i + 1. Similarly, if di{C^) > 

n + 2 — d-^, then St± (C^) >n — k — i + 1 and the result follows. □ 

3. Lower bounds on the trellis state complexity of an AG code 

In this section we state and prove some new lower bounds on the trellis state complexity of 
an AG code which will be related to the gonality sequence of the curve used to construct 
the code. Standard references on Algebraic Geometry and Algebraic Function Fields and 
Codes are respectively Hartshorne's book [0 and Stichtenoth's book |1T5 |. 



An AG code (also called a Geometric Goppa code) is constructed from the following data: 

• A projective, geometrically irreducible, non-singular algebraic curve X defined 
over a finite field F (or simply, a curve over F); 

• Two F-di visors on X: D = Pi + . . . + Pn and G, such that their support are 
disjoint. Pi ^ Pj for i ^ j, and the point Pi is an F-rational point of X for all 
i = 1, . . . ,n. 

Then the AG code Cxi^D, G) is the image in F" of the F-linear map 

ev:CiG)^F\ /H-.(/(Pi),---,/ra, 

where C{G) = {/ G F{X)* : div(/) + G ^ 0} U {0}. The dimension k and the minimum 
distance d of Cx{D, G) can be estimated by means of the Riemann-Roch theorem as they 
satisfy: 
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• k = i{G) - i{G - D); 

• d> n — deg(G) (the Goppa bound). 

We will always assume that the divisor {G — D) is special, otherwise Cx{D, G) = F". The 
dimension over F of the kernel of the map ev, a := i{G — D), is called the abundance of 
Cx{D,G). The dual code of Cx{D,G) is also an AG code, namely Cx{D,D — G + K) 
where K is an F-canonical divisor on X obtained as the divisor of a differential form 
having simple poles and residue 1 at each point in Supp(i^). 

Remark 3.1. Let C := Cx{D,G). If deg(G') > n, then the Goppa bound on the minimum 



distance of C does not give any information. In this case. Corollary |3.5| below gives an 
improvement on the Goppa bound by means of the gonality sequence of X provided that 
a > 0; as a matter of fact, this corollary gives an improvement on a previous result due 



to Pellikaan [|T^, Thm. 2.11]. On the other hand, if n > deg{G) (so that a = 0) and g is 



the genus of X, then by the Riemann-Roch theorem the Goppa bound implies 

d>SiC)-g, 

where S{C) = n — k + 1 is the Singleton bound on C; see Corollary ^]6] for the case a > 0. 



Next we recall some basic facts on the gonality sequence of curves. For the curve X over 
F and a positive integer i, let 

7i = -fi{X, F) := min{deg(A) : A E DivF(A') and i{A) > i} . 

The sequence GS{X) = GS{X,F) := (7^ : z G N) is called the gonality sequence of X 
over F; cf. |T^. Notice that 71 = and that 72 is the usual gonality of X over F. Some 
properties of GS{X) are stated below. 

Lemma 3.2. ([[19], Prop. 11]) Let g be the genus of X and suppose that X(F) 7^ 0. Then 

(1) The sequence GS{X) is strictly increasing; 

(2) 'yi = g + i-1 fori>g + l; 

(3) 73 = 2^7 - 2; 

(4) ji>2t~2 fort = l,...,g-l. 

Lemma 3.3. ([1^, Cor. 2.4]) If X is a plane curve of degree r and X(F) 7^ 0, then GS{X) 
is the strictly increasing sequence obtained from the semigroup generated by r — 1 and r. 



The Goppa bound is generalized to higher Hamming weights as follows. 



Lemma 3.4. (|jTO|, Cor. 2]) The i-th generalized Hamming weight di of the AG code 



CxiD, G) satisfies dt > n — deg(G) + ja+i, where a is the abundance of the code and •ja+i 
is the (a + i)-th element of the gonality sequence of X. 
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Proof. (Sketch) We have that di < t if and only if there exist {n — t) pairwise different 
points in Supp(D), say Pj^, . . . , such that i{G — Pj^ — ... — Pi„_J > a + i. Thus 

di = mm{n - deg{D') : ^ P>' ^ P> and i{G - D') > a + i} , 

and the result follows. □ 

Corollary 3.5. (Improved Goppa bound) For any AG code Cx{D,G) of abundance a, 

d>n- deg{G) + 7^+1 . 

As we already noticed in Remark |3.1| , the following result is well-known for a = 0. 
Corollary 3.6. For any AG code Cx{D, G) over a curve X of genus g and abundance a, 

d> {n - k + 1) - {g - a) . 

Proof. By the Riemman-Roch theorem, the dimension k of the code satisfies k > deg(G') + 
1 — g — a. From this inequality and Corollary ^.5| we have 

d> (n-k + l)- g + 7^+1 - a , 

and the results follows as 7a+i > 2a (see Lemma |3.2| ) once we check that a < g {*). In 
fact, we can assume a > 1, and (*) follows by applying Clifford's theorem to the divisor 
{G — D) since by assumption it is special so that deg(G — D) < 2g — 2. □ 

Next we deal with lower bounds on the trellis complexity of AG codes. Throughout we 
let 

C:=C^(D,G) 

be an AG code defined by the divisors D = Pi + . . . + P„ and G on a curve X over F 
of genus g. We let k be the dimension, d the minimum distance, and a = i{G — D) the 
abundance of C. We let {'ji : i & N) denote the gonality sequence of X over F. 

Our first two results are applications of Propositions |2.3| and |2.5| to the case of AG codes. 
Proposition 3.7. ([jl4|. Prop. 1]) We have s{C) = w{C) provided that either 

(1) deg(G') < [n/2\ +7„+i, or 

(2) deg(G) > [72/21 + 2(7-2-7,+!. 

Proof. If (1) holds, from the improved Goppa bound (Corollary p.5|) we have that d > 
n — \n/2\ +1 > (n + 2)/2 and the result follows from Proposition |2.3| with t = 0. If (2) 
holds, we apply the above argument to the dual code of C and the proof is complete. □ 

Proposition 3.8. Let i be a positive integer. Then s{C) > w{C) — i + 1 provided that 
either 

(1) la+i > 2deg(G) - n - 7^+1 + 2, or 

(2) 7a+i >n + 2{2g - 2) - 2deg(G) - 7^+1 + 2. 
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Proof. If i > A; + 1, the result is clear; otherwise, it is a consequence of Proposition 
Lemma |3]J, and the Improved Goppa bound Corollary □ 

Now we can state the main result of this paper. 
Theorem 3.9. s{C) > w{C) - (g - a). 



Proof. It is enough to show that one of the hypotheses in Proposition |3.8| is fulfilled with 
io = 9 + ^ — d- Recall that a < g (see the proof of Corollary so that io > I. By 
Lemma |3.2| , jg+i = 2g. Now 

2g > 2deg(G') - n- 7„+i + 2 <^ 2deg(G') < n + 2g - 2 + 7^+1 , and 

2g>n + 2{2g - 2) - 2deg(G) - 7,+i ^ 2deg(G') >n + 2g-2- j^+i • 

Therefore in order that one of the hypothesis in Proposition p.8| with io = g + 1 — a holds 
true it is enough that 

(3.1) n + 2^-2-7a+i <n + 2^-2 + 7a+i, 

and the result follows. □ 

Remark 3.10. If a < g/2, we can apply the above proof with io = fi' + 1 ~ 2a to show that 
s(C) > w{C) — {g — 2a). In fact, in this case condition (|3.1| ) becomes 

n + 2g - 2 + 2a - 7^+1 <n + 2g-2-2a + 7a+i , 



which is true as 'ja+i > 2a by Lemma ^^2 



Remark 3.11. The bound obtained in Theorem |3.9| is sharp in some cases as we shall see 
in Example |3.20 below, where AG codes on rational and elliptic curves are considered. 

Corollary 3.12. Suppose that 

(3.2) [n/2j + 7,+i < deg(G) < \n/2] + 2g - 2 - j^+i ■ 

Then 

s{C) >w{C)- min(deg(G) + 1 - a - [(n + 7a+i)/2j ,2g-l- deg(G) -a+\{n- ja+i)/2] ) . 

Proof Leta := deg(G) + l-a- [(n+7„+i)/2j and/3 := 2(7-l-deg(G)-a+ [(n-7,+i)/2l . 
We show that s{C) > ti'(C) — a {*). U g ~ a < a, then (*) follows from Theorem |3.9| . 
Let g — a > a + 1 and set io := a + 1. We have that io > 1 by the inequality in the 
left side of (^, and 

la+io — 2(a + Zo ^ 1) by Lemma \i.2\ Then an straightforward 
computation shows that hypothesis (1) in Proposition ^]8| holds true and so (*) follows 
from that proposition. Similarly, we have that s{C) > w{C) — f5 and the result follows. □ 

The next result was obtained in [^] and [0, Prop. 1] whenever \n/2\ > 2g — 2 and a = 0. 
Corollary 3.13. (Clifford bound, Prop. 1]) If 1^ holds, then 

siC) > [in + ^a+i)/2\-g. 
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Proof. Let io be as in the above proof. Then from that proof and that of Proposition |2.5| 
we have that s(C) > k — io + 1. Since k = i{G) — a > deg{G) + 1 — g — a, the proof 
follows. □ 

Next we point out two more lower bounds on s(C) that follows from the formulae below. 
Let us recall that the z-th past Vi and the i-th future jFj sub-codes of C in Forney's 
construction of the minimal trellis Tq that represents the code C are given respectively by 
(see 1,0) 

V, = C{D - P,+i - . . . - P„„ G - i^+i - . . . - P„) , 
= C(D - Pi ~ . . . - P„ G - Pi - . . . - P,) ; 
in particular, for each i = 0, . . . ,n, 

(3.3) SiiT) = i{G) + a- i{A,) - i{Bi) , 

where Ai := G — Pi — . . . — Pi and Bi := G — Pj+i — ... — P„. 
Proposition 3.14. s{C) > k + 2a - i{2G - D) - 1. 

Proof. If there exists i G {0, 1, . . . ,n} such that £{Ai) > 1 and i{Bi) > 1, then i{Ai) + 
'^(Bi) < £{Ai + Bi) + 1 (see e.g. 0, Lemma 5.5]) and the result follows from ([37^ ). 
Suppose now that for all i = 0,1, ... ,n, either £{Ai) = or i{Bi) = 0. Then a = 
and mm{i{Ai) + i{Bi) : i = 0,1,..., n} < 1. Hence from Stc{C) > k - 1 > 

k - i{2G -D)-l and the result follows. □ 

Proposition 3.15. Let i G {0,1, ... ,n} and j G N such that deg(G') — 7j < mm{i,n — i). 
Then 

s{C) >k-2{j-l-a). 

Proof. By hypothesis deg(Aj) < ■jj and deg(Pj) < 7j. Then by the definition of jj, 
KA) < j - 1 and e{Bi) < j - 1, and the result follows from (|3|). □ 

Remark 3.16. If n is even, the hypothesis in the proposition above is equivalent to deg(G') — 
7j < n/2. 

Finally, we consider the case of selfdual AG codes. 

Proposition 3.17. Let i & {0,1, ... ,n} . For a selfdual AG code Cx{D,G) on a curve X 
of genus g, 

Si{Tc) =n-i~ 2{i{A{) - a) . 

Proof. Since the code is selfdual, there is a canonical divisor K on X such that 2G = 
D + K. Thus i{Bi) = i{K — Ai) and the conclusion follows from the Riemann-Roch 
theorem and (|3.3|). □ 
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Corollary 3.18. Let C = Cx{D,G) be a selfdual AG code on an elliptic curve X. Then 

{i %f0<i<n/2, 
n/2-2£(A„/2) tfi = nl2, 
n — i if n/2 < i <n. 

In particular, sr^iC) = w{C) — l if and only ifC ~ Pi + . . ■+Pn/2] otherwise ST^iC) = w{C). 

Proof. We have deg{G) = n/2 so that a = and w{C) = n/2. Thus Si{Tc) = n — 2i{Ai)—i 
for z = 0, 1, . . . , by Proposition p.l7| . If i < n/2, i{Ai) = n/2 — i and so Sj(Tc) = i; if 



i > n/2, i{Ai) = and so Si(Tc) = n - i. Finally if i = n/2, ^(A^/a) G {0, 1}. Since 
= 1 if and only if G ~ Pi + . . . + P„/2, the result follows. □ 

Remark 3.19. Observe that the above result on st^(C) depends on the immersion of the 
code in F". The corresponding result for the trellis state complexity of a selfdual AG 
code C = Cx{D, G) on an elliptic curve X is the following: We have s{C) = w{C) — 1 if 
and only if there exist n/2 pairwise different points Pi^,. . . ,Pi,^/2 ^ Supp(D) such that 
G ~ + . . . + Pi^/j! otherwise s{C) = w{C). 

To end this paper we shall include some examples showing the performance of the bounds 
we have obtained. 

Example 3.20. In this example we show that the Goppa bound on the trellis state 
complexity (Theorem p.9|) is sharp in some cases. More precisely, we consider AG codes 
on rational or elliptic curves. 

Rational codes. If X is rational, then C = Cx{D,G) is an MDS code; moreover a = 0. 



Hence, according to Theorem |3l9| , it holds that s{C) = w{C). 

One-point elliptic codes. Let X be an elliptic curve over F. Let {Pi, . . . ,Pn,0} be the 
set of F-rational points of X , where O is the neutral element of the group {X{F), ©). For 
1 < m < n — 1, let us consider the one-point elliptic code C{m) associated to the divisors 
D = Pi + . . . + Pn and G = mO. The current complexity measures of C{m) have been 



computed in |]TT|. In order to collect these results, we first need some notation. A point 
P G X{F) is called idempotent if P © P = O. Let S denote the number of idempotent 
points in X{F). It is easily seen that 6 G {1, 2, 4}. Set £i(m) := i{mO — Pn-m+i — ■ ■ - — Pn) 
and £2(rn) := £(mO - Pi P„). Note that < £i(m),£2(m) < 1. 

Let T be a minimal trellis that represents C{m). According to Wolf bound and Goppa 
bound (Theorem |3^ ), its state complexity ST{C{m)) satisfies w{C{m)) > ST{C{m)) > 
w{C{m)) — 1. The exact values of ST{C{m)) follows: 

(1) If n > 2m, then 

k if n > 2m + 1 or ii{m) + £2{'m) < 2, 
k — 1 if n = 2m + 1 and ii{m) + i2{m) = 2. 



ST(C(m)) 
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If either n > 2m + 1, or n = 2m + 1 and 6 = 2, then there exists an ordering on Supp(D) 
such that ii{m) + £2(^) =2. If n = 2m + 1 and 6 = 4, then there is no ordering on 
Supp(D) such that £i(m) + £2i'rn) = 2. 

(2) If n = 2m then 

'fc if £i(m) +£2M = 0, 
k-1 if ^i(m) +£2M 7^ 0. 

In this case, there always exists an ordering on Supp(-D) such that ii{m) + l2{i7i) = 1. 

(3) If n < 2m then 

n — k if n < 2m — 1 or ii{m) + l2{m) < 2, 
n — k — 1 ifn = 2m — 1 and £i(m) + £2(171) = 2. 



ST{C{m)) 



ST{C{m)) 



There exists an ordering such that ii{m) +i2{m) = 2 excepts in the case that n = 2m — 1 
and 6 = 4. 

Example 3.21. Let C = Cx{D,G) be an AG code on a curve X of genus g over F of 
cardinality q. Suppose that deg(G) satisfies inequalities (p.2|). (Otherwise, s{C) = w{C) 
by Proposition ^TT] .) Suppose in addition that 

(3.4) n = deg(D) > 2(2^ - 2) + 1 . 

This hypothesis is satisfied if for instance C is a one-point Goppa code, n = \X{Y) \ — 1 
and the underlying curve X being one the following: 

• F-maximal; i.e., such that |A:'(F)| = g + 1 + 2gy/q (the maximum number of 
F-rational points according to the Hasse-Weil bound); 

• the Suzuki curve, namely the one admitting the plane model y'^ — y = x'^° {x'^ — x), 
where = 2" , s > 1, q = 2ql. Here |A'(F)| = + 1 and g = qo{q — 1) (see [|]). 

A first consequence of (|3.2| ) and ( |3.4|) is that a = so that k = dimF(C) = deg(G) + 1 — g. 
In particular. 



w{C) 



deg(G) + l-g if [n/2\ < deg(G) < [n/2\ + g - I, 
n - deg(G) + ^ - 1 if [n/2\ + g< deg(G) < \n/2] +2g-2. 
Thus Corollaries |3.13| and |3.18| imply the same result, namely 

s{C) > [n/2\-g. 
We know present two numerical examples. 

(1) Let X be the Hermitian curve Y^Z + YZ^ = over F of cardinality q = 25. It is 
F-maximal of genus g = 10; i.e. \X{F)\ = 126. We let D = Pi + . . . + P„ with n = 125, 
G = mQ with Q = (0 : 1 : 0) and m satisfying ( p.2| ), i.e., 62 < m < 81. However by 
duality (cf. Lemma p.l|) we can assume 

62 < m < 71. 
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Set C{m) := Cx{D,mQ). In the following table we list lower bound on s{C{m)) obtained 
from our results. The column "Wolf means the value w{C{m)) which is computed above; 
the column "Clifford" means \n/2\ — g = 52 (Corollary |3.18| ); the column "Prop. |3.8| " 
means the bound obtained from Proposition p.8| (l). Finally the columns "Prop. |3.14| " 



and "Prop. |3.15| " show the lower bounds obtained respectively from Propositions p.l4| and 



p.l5| . Here we use Lemma ^]3]to compute the gonality sequence of X (namely, GS{X) = 
{0, 5, 6, 10, 11, 12, 15, 16, 17, 18, 20, ^}), and use the facts that dw{x'^^ - x) = D - 125Q 
and that the Weierstrass semigroup at Q is generated by 5 and 6 (see e.g. [0, Sect. Ill]) 
in order to compute 1{2G — D) as required by Proposition p.l4[ The best lower bound 
obtained in this way is written in bold face. 



m 


Wolf 


Clifford 


Prop. 3. 3 


Prop. p.l4| 


Prop. p. 15 


62 


53 


52 


52 


52 


51 


63 


54 


52 


53 


52 


52 


64 


55 


52 


54 


53 


53 


65 


56 


52 


53 


53 


54 


66 


57 


52 


54 


53 


55 


67 


58 


52 


54 


54 


54 


68 


59 


52 


53 


53 


53 


69 


60 


52 


54 


53 


54 


70 


61 


52 


53 


53 


55 


71 


62 


52 


52 


52 


56 



(2) Now we let X be the Suzuki curve over F of cardinality q = 2qQ, qq = 2. Thus 
|A'(F)| = 65 and g = 14. Let C(m) be the one-point Goppa code on X defined by 
D = Pi + . . . + Pq4^, G = mQ with Q the unique point over x = oo and 32 < m < 45. Here 
we cannot apply Lemma to compute the gonality sequence of X because it is defined 
by a singular plane curve. However, as div(x* — x) = D — 64Q, and the Weierstrass 
semigroup at Q is generated by 8, 10, 13 and 14 (cf. 0) we can compute the bound in 
Proposition p.l4| and obtain the following table. 
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m 


WOll 


Uliiiora 


Prop. p. 14 




6Z 


iy 




17 


o o 
oo 


on 


1 Q 

io 


18 


o4 




1 O 

lo 


19 


oo 




1 Q 

io 


20 


OO 


oo 
zo 


io 


20 


o7 


O /I 


io 


on 


Oo 


zo 


io 


20 


39 


26 


18 


20 


40 


27 


18 


20 


41 


28 


18 


20 


42 


29 


18 


20 


43 


30 


18 


20 


44 


31 


18 


20 


45 


32 


18 


20 
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